A parallel version of the continued fraction integer factoring algorithm
Identifieur interne : 004D77 ( Main/Exploration ); précédent : 004D76; suivant : 004D78A parallel version of the continued fraction integer factoring algorithm
Auteurs : M. C. Wunderlich [États-Unis] ; H. C. Williams [Canada]Source :
- The Journal of Supercomputing [ 0920-8542 ] ; 1987-06-01.
Abstract
Abstract: A description is given of a means of implementing a parallel version of the continued fraction integer factoring algorithm (CFRAC) of Morrison and Brillhart on the Massively Parallel Processor. A case study is provided for the factorization of a 60-digit composite factor of 2405 -1, and some further factorizations are also obtained.
Url:
DOI: 10.1007/BF00128047
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 001609
- to stream Istex, to step Curation: 001609
- to stream Istex, to step Checkpoint: 002398
- to stream Main, to step Merge: 005777
- to stream Main, to step Curation: 004D77
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A parallel version of the continued fraction integer factoring algorithm</title><author><name sortKey="Wunderlich, M C" sort="Wunderlich, M C" uniqKey="Wunderlich M" first="M. C." last="Wunderlich">M. C. Wunderlich</name></author><author><name sortKey="Williams, H C" sort="Williams, H C" uniqKey="Williams H" first="H. C." last="Williams">H. C. Williams</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:735D1354D669CD7F9417426C04EF715B9C780F16</idno><date when="1987" year="1987">1987</date><idno type="doi">10.1007/BF00128047</idno><idno type="url">https://api-v5.istex.fr/document/735D1354D669CD7F9417426C04EF715B9C780F16/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">001609</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001609</idno><idno type="wicri:Area/Istex/Curation">001609</idno><idno type="wicri:Area/Istex/Checkpoint">002398</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">002398</idno><idno type="wicri:doubleKey">0920-8542:1987:Wunderlich M:a:parallel:version</idno><idno type="wicri:Area/Main/Merge">005777</idno><idno type="wicri:Area/Main/Curation">004D77</idno><idno type="wicri:Area/Main/Exploration">004D77</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A parallel version of the continued fraction integer factoring algorithm</title><author><name sortKey="Wunderlich, M C" sort="Wunderlich, M C" uniqKey="Wunderlich M" first="M. C." last="Wunderlich">M. C. Wunderlich</name><affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country><wicri:regionArea>Department of Mathematical Sciences, Northern Illinois University, 60115, Dekalb, IL</wicri:regionArea><placeName><region type="state">Illinois</region></placeName></affiliation></author><author><name sortKey="Williams, H C" sort="Williams, H C" uniqKey="Williams H" first="H. C." last="Williams">H. C. Williams</name><affiliation wicri:level="4"><country xml:lang="fr">Canada</country><wicri:regionArea>Department of Computer Science, University of Manitoba, R3T 2N2, Winnipeg, Manitoba</wicri:regionArea><orgName type="university">Université du Manitoba</orgName><placeName><settlement type="city">Winnipeg</settlement><region type="state">Manitoba</region></placeName></affiliation></author></analytic><monogr></monogr><series><title level="j">The Journal of Supercomputing</title><title level="j" type="sub">An International Journal of High-Performance Computer Design, Analysis, and Use</title><title level="j" type="abbrev">J Supercomput</title><idno type="ISSN">0920-8542</idno><idno type="eISSN">1573-0484</idno><imprint><publisher>Kluwer Academic Publishers</publisher><pubPlace>Boston</pubPlace><date type="published" when="1987-06-01">1987-06-01</date><biblScope unit="volume">1</biblScope><biblScope unit="issue">2</biblScope><biblScope unit="page" from="217">217</biblScope><biblScope unit="page" to="230">230</biblScope></imprint><idno type="ISSN">0920-8542</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0920-8542</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: A description is given of a means of implementing a parallel version of the continued fraction integer factoring algorithm (CFRAC) of Morrison and Brillhart on the Massively Parallel Processor. A case study is provided for the factorization of a 60-digit composite factor of 2405 -1, and some further factorizations are also obtained.</div></front></TEI><affiliations><list><country><li>Canada</li><li>États-Unis</li></country><region><li>Illinois</li><li>Manitoba</li></region><settlement><li>Winnipeg</li></settlement><orgName><li>Université du Manitoba</li></orgName></list><tree><country name="États-Unis"><region name="Illinois"><name sortKey="Wunderlich, M C" sort="Wunderlich, M C" uniqKey="Wunderlich M" first="M. C." last="Wunderlich">M. C. Wunderlich</name></region></country><country name="Canada"><region name="Manitoba"><name sortKey="Williams, H C" sort="Williams, H C" uniqKey="Williams H" first="H. C." last="Williams">H. C. Williams</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Canada/explor/ParkinsonCanadaV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004D77 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 004D77 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Canada
|area= ParkinsonCanadaV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:735D1354D669CD7F9417426C04EF715B9C780F16
|texte= A parallel version of the continued fraction integer factoring algorithm
}}
| This area was generated with Dilib version V0.6.29. |  |